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Abstract. We enumerate lattice paths in the planar integer lattice consisting 
of positively directed unit vertical and horizontal steps with respect to a specific 
elliptic weight function. The elliptic generating function of paths from a given 
starting point to a given end point evaluates to an elliptic generalization of the 
binomial coefficient. Convolution gives an identity equivalent to Frenkel and 
Turaev's 10V9 summation. This appears to be the first combinatorial proof of 
the latter, and at the same time of some important degenerate cases including 
Jackson's 8</>7 and DougalFs tF§ summation. By considering nonintersccting 
lattice paths we are led to a multivariate extension of the 10 Vg summation 
which turns out to be a special case of an identity originally conjectured by 
Warnaar, later proved by Rosengren. We conclude with discussing some future 
perspectives. 



1. Preliminaries 

1.1. Lattice paths in Z 2 . We consider lattice paths in the planar integer lattice 
Z 2 consisting of unit horizontal and vertical steps in the positive direction. Given 
points u and v in Z 2 , we denote the set of all lattice paths from u to v hy V(u v). 
If u = (ui, . . . , u r ) and v = (v\,...,v r ) are r-tuples of points, we denote the set 
of all r-tuples (Pi, . . . , P r ) of paths where Pi runs from m to i>i, i — 1, . . . , r, by 
P(u — > v). A set of paths is nonintersecting if no two paths have a point in common. 
The set of all nonintersecting paths from u to v is denoted P+(u — » v). Let w be 
a function which assigns to each horizontal edge e in Z 2 a weight w(e). The weight 
w(P) of a path P is defined to be the product of the weights of all its horizontal 
steps. The weight w(P) of an r-tuple P = (Pi, . . . , P r ) of paths is defined to be the 
product nj_i w(Pi) of the weights of all the paths in the r-tuple. For any weight 
function w defined on a set M, we write 

w(M) := w(x) 

for the generating function of the set M with respect to the weight w. 

For u = (ui, . . . , u r ) and a permutation a S S r we denote u CT = {u^ru , • ■ ■ , u ff ( r )). 
We say that u is compatible to v if no families (Pi ,P r ) of nonintersecting paths 
from u a to v exist unless a = e, the identity permutation. 
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We need the following theorem which is a special case (sufficient for the purposes 
of the present exposition) of the Lindstrom-Gesscl-Viennot theorem of noninter- 
secting lattice paths (cf. J2| an d E3)- 

Theorem 1.1. Let u, v e (Z 2 ) r . If u is compatible to v, then 

w(V+(u - v)) = det w(V( Uj - «,)). (1.1) 

l<t,J<r 

1.2. Elliptic hypergeometric series. For the following material, we refer to 
Chapter 1 1 of Gasper and Rahman's texts 8 . Define a modified Jacobi theta 
function with argument x and nome p by 

m 

8(x) = 9(x;p) := (x; p) QO (p/x; p) x , 0(xi, . . . ,x m ) = JJ 6(x k ), (1.2) 

fe=i 

where x, x±, . . . ,x m ^ 0, \p\ < 1, and (x;p)oo = Ofc°=o — x P k )- We note the 
following useful properties of theta functions: 

6(x) = -x6(l/x), (1.3) 
6(px)=--6(x), (1.4) 

and Ricmann's addition formula 

u 

9(xy, x/y, uv, u/v) — 6{xv, x/v, uy, u/y) = — 9{yv, y/v, xu, x/u) (1-5) 

V 

(cf. El p. 451, Example 5]). 

Further, define a theta shifted factorial analogue of the ^-shifted factorial by 

'U n k ZlO(aq k ), n = l,2,..., 

(a;q,p) n = { I-, n = 0, (1.6) 

r-n-l , 



I/re , <w +fc )> «=-i. 



and let 



(ai,a 2 , . . .,a m ;q,p) n = Y\_(a k ;q,p) n , 
fc=i 

where a, ai,...,a m ^ 0. Notice that £?(a;; 0) = 1 — x and, hence, (a;g,0) n = 
(a;g)„( = (a; q) Qa /{aq n ] q)oo) is a q-shifted factorial in base g. The parameters g 
and p in (a; q,p) n are called the frase and nome, respectively, and (a; q,p) n is called 
the q,p- shifted factorial. Observe that 

(pa;q,p) n = (-l) n o -n ?"~( S ) (o;?,p)n> (1.7) 

which follows from 1)1 .4|l . A list of other useful identities for manipulating the 
<7,p-shifted factorials is given in ; 8] Sec. 11.2]. 

We call a series c « an elliptic hypergeometric series if <?( 77. J — c n +\/c n is an 
elliptic function of n with n considered as a complex variable; i.e., the function g{x) 
is a doubly periodic meromorphic function of the complex variable x. Without loss 
of generality, by the theory of theta functions, we may assume that 

= 9(a 1 q x ,a 2 q x , . . .,a s+1 q x ;p) 
9[X) ~ e(qi+*,b 1 q*,---,b s q x ;p) ^ 
where the elliptic balancing condition, namely 

a\a 2 • ■ ■ a s+1 = qb\b 2 ■ ■ ■ b s , 
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holds. If we write q = e 2 



with complex a, r, then g(x) is indeed 



periodic in x with periods a 1 and rer . 

The general form of an elliptic hypergeometric series is thus 



s+ 



\E S 



, a s+l_ 



k=0 



(ai,a 2 , ■ ■ ■ ,a s+1 ;q,p)k 
(q,b 1 ...,b s ;q,p) k 



provided a\a-i ■ ■ ■ a s +i = qb\b 2 • • • b s . Here 01, . . . , a r are the upper parameters, 
b%, . . . , b s the lower parameters, q is the base, p the nome, and z is the argument 
of the series. For convergence reasons, one usually requires a s +i — q~ n (n being a 
nonnegative integer), so that the sum is in fact finite. 

Very-well-poised elliptic hypergeometric series are defined as 



xV s (ai;a 6 ,...,a s+ i;q,p;z) 



s+ 



ai, qa{ , -gaf , qaf /p? , -?af p3 , a 6 , 



, a?P 2 ) -a i /P 2 i o-xq/ae, . . . , a 1 q/a 3 + 1 



;q,p; 



(aiq 2k ;p) (ai,a 6 , 



J «s + l 



^ 6<(ai;p) (q,aiq/ae,...,aiq/a s+ i;q,p)k 



(qz) k , (1.8) 



where 

It is convenient to abbreviate 



2 - 2 " 2 - 2 =(a l9 ) s - 5 . 



8+114(01; ae, • ■ • ,a s+1 ;q,p) := s +iV s (ax;ae, . . . ,a s +v,q,p; 1). 
Note that in |Q~BJ) we have used 

9(aq 2k ;p) (qai , -qah , 902 /p2 , - qa ipi ; g,p) fe 



fl(o;p) 



(a 2 , -a 2 , azpz , -ai /pi ■ q,p) k 



— k 



which shows that in the elliptic case the number of pairs of numerator and denom- 
inator paramters involved in the construction of the very-well-poised term is four 
(whereas in the basic case this number is two, in the ordinary case only one). 

The above definitions for s +iE s and s +iV s series are due to Spiridonov [201, see 
8, Ch. 11]. 

In their study of elliptic 6j symbols (which are elliptic solutions of the Yang- 
Baxter equation found by Baxter [2] and Date et al. [H]), Frenkel and Turaev |7] 
came across the following transformation: 



i2V n (a;b,c,d,e,f,\aq n+ /ef,q n ;q,p) = 



(aq, aqj ef, Xq/e, Xq/ f;q,p)» 



{aq/e, aq/ f, Xq/ ef, Xq; q, p) n 
x 12 'MA; Xb/a, Xc/a, Xd/a, e, /, Xaq n+1 /ef, q~ n ; q,p), (1.9) 

where A = a 2 q/bcd. This is an extension of Bailey's very-well-poised io4>9 transfor- 
mation 8, Eq. (2.9.1)], to which it reduces when p = 0. 

The 12 I'll transformation in 1)1. 9JI appeared as a consequence of the tetrahedral 
symmetry of the elliptic 6j symbols. Frenkel and Turaev's transformation contains 
as a special case the following summation formula, 

(aq, aq/bc, aq/bd, aq/cd; q,p) n 



w V 9 (a;b,c,d,e,q n ;q,p) = 



(aq/b, aq/c, aq/d, aq/bcd; q,p) r 



(1.10) 
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where a 2 q n+1 = bcde, see also ()2.20(l . The 10V9 summation is an elliptic analogue of 
Jackson's s</>7 summation formula [HI Eq. (2.6.2)] (or of Dougall's iFq summation 
formula |H1 Eq. (2.1.6)]). A striking feature of elliptic hypergeometric series is 
that already the simplest identities involve many parameters. The fundamental 
identity at the "bottom" of the hierarchy of identities for elliptic hypergeometric 
series is the ioVg summation. When keeping the nome p arbitrary (while \p\ < 
1) there is no way to specialize (for the sake of obtaining lower order identities) 
any of the free parameters of an elliptic hypergeometric series in form of a limit 
tending to zero or infinity, due to the issue of convergence. For the same reason, 
elliptic hypergeometric series are only well-defined as complex functions if they are 
terminating (i.e., the sums are finite). See Gasper and Rahman's texts [HI Ch. 11] 
for more details. 

The outline of the remaining sections of this paper is as follows: In Section [21 
we introduce a specific elliptic weight function, composed of appropriately chosen 
products of theta functions. Using this weight, we then compute the elliptic gen- 
erating function of paths from a given starting point to a given end point. The 
result simplifies, by virtue of Riemann's addition formula for theta functions and 
induction, to closed form, namely to an elliptic generalization of the binomial co- 
efficient. By convolution we readily obtain an identity equivalent to Frenkel and 
Turaev's 10V9 summation. This appears to be the first combinatorial proof of this 
important summation (fundamental to the theory of elliptic hypergeometric scries), 
and at the same time of some important degenerate cases including Jackson's s</>7 
and Dougall's jFq summation, both fundamental to the respective theories of ba- 
sic and ordinary hypergeometric series. We then turn to nonintersecting lattice 
paths in Z 2 where, using the Lindstrom-Gessel-Viennot theorem combined with 
an elliptic determinant evaluation by Warnaar, we compute the elliptic generating 
function of selected families of paths with given starting points and end points. 
Here convolution gives a multivariate extension of the 10 Vg summation, see Sec- 
tional which turns out to be a special case of an identity originally conjectured by 
Warnaar, later proved by Rosengren. We also display a more general multivariate 
12V11 transformation (being a special case of an identity originally conjectured by 
Warnaar, later proved by Rains, and, independently, by Coskun and Gustafson), 
which we strongly believe can be established by the methods of this paper, which 
however we were so far unable to accomplish. We conclude in Section 0] with dis- 
cussing some future perspectives, in particular, concerning the elliptic enumeration 
of tableaux and plane partitions, a variant of elliptic Schur functions, other weight 
functions, and the commencement of general research in "elliptic combinatorics" . 

2. Elliptic enumeration of lattice paths 

The identity responsible for q-calculus to "work" is the simple factorization 

q k -q k+1 = (l-q)q k . (2.1) 

This (almost embarrassingly simple) identity underlies not only q-integration (cf. ^ 
Eq. (2.12)]), but also the recursion(s) for the (/-binomial coefficient (see ()2.8f) at the 
end of this section). As q-binomial coefficients can be combinatorially interpreted as 
generating functions of lattice paths in Z 2 (from a given starting point to a given 
end point), one may wonder whether any suitable generalization of (|2.1(l would 
give rise to a corresponding extension of g-binomial coefficients with meaningful 
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combinatorial interpretation. Indeed, by using the much more general identity 
(|1.5(l . rather than 1)2. as the underlying three term relation, we obtain such 
an extension. In particular, we shall be considering elliptic binomial coefficients, 
resulting from the enumeration of lattice paths with respect to elliptic weights. 
The expressions and series occurring in our study belong to the world of elliptic 
hypergeometric series, which we just introduced in the previous section. 

The most important ingredient for this analysis to work out is the particular 
"clever" choice of weight function in (|2.2p . This choice was made, on one hand, by 
matching the general indefinite sum (|2.15|) with the known indefinite sum in 1)2. 17[) . 
such that induction can be applied (with appeal to the three term relation l|1.5fl . 
actually a special case of 1)2.171) ). One the other hand, factorization of the elliptic 
binomial coefficient w(V((l,k) — > (n, m))) was sought in general, in particular also 
when (l,k) ^= (0,0). Once the right choice of weight function is made, everything 
becomes easy and a matter of pure verification. Nevertheless, at the conceptual 
level things remain interesting (and non-trivial). For instance, the elliptic binomial 
coefficient w{P{{l, k) — > (n, m))) indeed depends on fc, n, m (besides other param- 
eters), and is not a mere multiple of w(V((0, 0) — > (n — l,m— k))), contrary to the 
basic ("g") or classical case. 

Let a,b,q,p be arbitrary (complex) parameters with a, b, q ^ and \p\ < 1. We 
define the ("standard") elliptic weight function on horizontal edges (n — l,m) — > 
(n, m) of Z 2 as follows. 

w(n, m) — w(n, m; a, b; q,p) 

= 0(aq n+2m ,bq 2 ", hg 2 "- 1 , ag 1 -"/^, aq^/b) m 
9{aq n ,bq 2n + m ,bq 2n+m - 1 ,aq 1+m - n /b,aq m - n /b) q ' 

Our terminology is perfectly justified as the weight function defined in (|2.2|l is 
indeed elliptic (i.e., doubly periodic meromorphic) , even independently in each of 
log ? a, \og q 6, n and m (viewed as complex parameters). If we write q — e 27rl<T , 
p = e 27Tlr , a = q a and b = q@ with complex a, t, a and (3, then the weight 
w(n,m) is clearly periodic in a with period er -1 . A simple calculation involving 
(|1.7|) further shows that w(n, rn) is also periodic in a with period rcr^ 1 (the latter 
means that w(n,m) is invariant with respect to a t— > pa). The same applies to 
w(n,m) viewed as a function in (3 (or n or m) with the same two periods er -1 and 
T(T _1 . Spiridonov |201 calls expressions such as (|2.2|l where all free parameters have 
equal periods of double periodicity totally elliptic. In this respect we can also refer 
to H2.2f> as a totally elliptic weight. 

For p = (|2.2() reduces to 

w(n, m; a, b; g, 0) 

(1 - ag n+2m )(l - 6g 2n )(l - 6g 2n " 1 )(l - ag 1 -"/6)(l - aq- n /b) 
- (1 - ag")(l - 6g 2n+m )(l - 6g 2n+m - 1 )(l - aq 1+m - n /b)(l - aq rn ~ n /b) q 

(2.3) 

If we further let a — > and then b — > (in this order; or take b — > and then 
a —> oo) this reduces to the standard g-weight q m (counting the height of, or the 
area below, the horizontal edge (n — 1, m) — > (n, m)). 

By an elliptic generating function we mean, of course, a generating function with 
respect to an elliptic weight function (and in particular, we shall always take the 
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weight defined in (|2.2|l unless stated otherwise) . It is clear that an elliptic generating 
function is elliptic as a function in its free parameters. 

The particular choice of our elliptic weight in (|2.2|) is justified by the following 
very nice result. 

Theorem 2.1. Let I, fc, n, m be four integers with n — I + m — k > 0. The elliptic 
generating function of paths running from (l,k) to (n,m) is 



w(V((l,k) -> (n,m))) 



(q 1+n ~ l , aq 1+n+2k , bq 1+n+k+l , aq 1+k - n /b; q,p) m -k 



(q, o^l+i+afc, 6gl+2n+fc ( o^l+fc-i/j,. q , p ) m _ k 

-,1+21. 



(aq 1 + I + 2k , aqi-n /b, aq- n /b; q,p) n -i (bg 1+2 '; q,p) 2n -2 l {n „ l)k 



X (ag 1 +',a g 1 + fc -»/6,ag' £ -"/6; 9 ,p)„_; (bq 1 + k + 2l ;q,p) 2 n-2i q 



(2.4) 



Proof. First, if k > m (there is no path in this case), the expression in (|2.4|) 
vanishes due to the factor (q;q,p)ZT-k- On ^ ne other hand, if m > k but I > n 
(again there is no path) the expression vanishes due to the factor (q 1+n ~ l ; q,p) m _f. 
since n — I + m — k > 0. We may therefore assume, besides n — I + m — k > 0, 
that n > I and m > k. The statement is now readily proved by induction on 
n — I + m — k. For n = I one has w(V((l, k) — > (/, m))) — 1 as desired. For m = k 
one readily verifies w(V((l, k) — » (n, fc))) = n™=i+i w(f s k). (In both cases there is 
just one path.) Next assume n > I and m > k. We are done if we can verify the 
recursion 

w(V((l,k)^(n,m))) 

= w(V((l, k) ->(n,m- 1))) + w(T{{l, fc) (n - 1, m))) w(n, m). (2.5) 

(The final step of a path is either vertical or horizontal.) However, after cancellation 
of common factors this reduces to the addition formula Q1.5p . □ 

Aside from the recursion l|2.5|l . we also (automatically) have 

w(P((l,k) ->■ (n,m))) 

= u>(P((l, fc + 1) -> (n, m))) + w(Z + 1, fc) w(V((l + l,k) —* (n, to))). (2.6) 

(The first step of a path is either vertical or horizontal.) In the limit p — > 0, a — > 0, 
— > (in this order), the recursions l|2.5[) and i|2.6[) reduce to 



I + m 

n — I 



<1 

n — I 



(n-l)k 



■f m — fc 
n — ^ 



(n-J)fc 



£ + m — k 
n-l-1 



- 1 



(n-i-l)fe+r. 



and 



£ + m - 

n — £ 

n 



9 

I + m - 

n — £ 



(n-l)k 
k - 



(n-i)(fe+l) 



n — I + m — k 
n-l-1 



- 1 



(n-i-l)fc+fc 



respectively, where 



(2.7) 
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is the q-binomial coefficient, defined for nonnegative integers n, k with n > k. This 
pair of recursions is of course equivalent to the well-known pair 



n 




71 - 1" 




n — 


1 




n 




n- r 




n — 


1 


k 




k 


+ 


k - 


1 




k 




k 


q k + 


k - 


1 








9 






1 




9 




i 







■ (2.8) 

9 



We may therefore refer to the factored expression in (|2.4fl as an elliptic binomial 
coefficient (which should not be confused with the much simpler definition given 
in [HI Eq. (11.2.61)] which is a straightforward thcta shifted factorial extension of 
(|2.7(1 but actually not elliptic). In fact, it is not difficult to see that the expression 
in 12.4(1 is totally elliptic, i.e. elliptic in each of log 9 a, \og q b, I, k, n and to (viewed 
as complex parameters) which again fully justifies the notion "elliptic" . 

Remark 2.2. Consider the two parameter extension of 1(2. 2JI defined by 

W( Slt )(n,Tn;a,b;q,p) := w(n,m;aq s+2t ,bq 2s+t ;q,p). (2.9) 

Clearly, W(q,o) ( n > m ) — w(n,m). A simple calculation reveals that 

w(n + s,m + t) = w {sfi) (n,t) W( Stt )(n,m). (2.10) 

This notation is useful for dealing with shifted paths. In terms of generating func- 
tions we have 

w(V((l + s,k + t) -> (n + s, m + t))) 

= W (sfi) {V[(l,t) -» (n,t)))w (s , t) {P((l,k) -» (n,m))), (2.11) 

which is readily verified using Theorem 12. II 

Other useful properties of the weight function in l|2.2|l are 

w(n, to; a, 6; q,p) = w(—n, —to; a -1 , qb^ 1 ; q,p) (2-12) 

= w(n, to; a -1 , o^ 1 ; a _1 ,p). (2-13) 

Furthermore, invoking Theorem 12.11 one easily verifies 

w(V{(l, k) -> (n, to)); a, b; q,p) 

= w(V((-l - n, -to) -> (-1 - I, -k)); a" 1 ,^" 1 ; q,p). (2.14) 

2.1. Immediate consequences. Let us consider the elliptic generating function 
of lattice paths in Z 2 from (0, 0) to (n, m). (In what follows, there is in fact no loss 
of generality in choosing the starting point to be the origin.) We may distinguish 
the paths according to the height of the last step. This gives the simple identity 

m 

w(V((Q, 0) -> (n, to))) = w(V((0, Q) -»■ (n - 1, k))) w(n, k). (2.15) 

In explicit terms, this is 

(a 1+ ", aq 1+n , aq^/b: q,p) m = 

(q,aq,bq 1+2n ,aq/b; q,p) m 

(o™, aq n , bq n , aq 2 - ,l /b; q,p) k 0(aq n+2k , bq 2n , bq 271 ' 1 , aq 1 ' 71 /^ aq~ n /b) k 
(q, aq, bq 211 - 1 , aq/b; q,p) k 8(aq n , bq 2n+k ,bq 2n + k ~ 1 , aq 1+k -" /b, aq k ~ n /b) q ' 
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which, after simplifying the summand, is 

{q 1 + n ,aq 1 + n ,bq 1+n ,aq 1 - n /b; q,p) m = y, 9(aq n+2k )(aq n , q\ bq n , aq~ n /b; q,p) k k 
(q,aq,bq 1+2n ,aq/b;q,p) m ^ 6(aq n )(q,aq,aq/b,bq 1+2n ;q,p) k 

(2.16) 

By analytic continuation to replace q n by an arbitrary complex parameter f (|2.16|) is 
true for all n > 0, etc.; see Warnaar 23, Proof of Thms. 4.7-4.9] for a typical appli- 
cation of the identity theorem in the elliptic setting) and substitution of variables, 
one gets the indefinite summation 

(aq,bq,cq,aq/bc;q,p) m = d(aq 2k )(a,b,c,a/bc;q,p) k ^ k 
(q,aq/b,aq/c,bcq;q,p) m ^0(a)(q,aq/b,aq/c,bcq;q,p) k 

(cf. Eq. (11.4.10)]). 

More generally, for a fixed I, 1 < I < n, we may distinguish paths running from 
(0, 0) to (n, m) by the height k they have when they first reach a point on the 
vertical line x = I (right after the horizontal step (I — 1, k) — ► (I, k)). This refined 
enumeration reads, in terms of elliptic generating functions, 

w(V((0,0) -> (n,m))) 

m 

= ^2w(V((0,0) (I - l,k)))w(l,k)w(V((l,k) - (n,m))). (2.18) 

fc=0 

Explicitly, this is (after some simplifictions) 

( g 1 +", ag 1 +',6 g 1 +", ag 1 ^/6;g,p) m 
(? 1+n -', aq, bq 1+n+l ,aq/b; q,p) m 

_ " e(aq l + 2k )(aq l ,bq l ,q l ,aq- n /b,aq 1+n+m ,q- m ;q,p)k k (2 m 
^ o 6(aq l )(q,aq/b : aq,bq 1 + n + l ,q l - n - m : aq 1 + l + m ;q,p) k q ' ^' ' 

which after analytic continuation (first to replace q n , then q l , by complex parame- 
ters) and substitution of variables becomes 

(aq, aq/bc, aq/bd, aq/cd; q,p) m 



(aq/b, aq/c, aq/d, aq/bcd; q,p) r 

„2k 



6(aq 2k )(a, b, c, d, a 2 q 1+m /bcd, q~ m ; q,p) k 



q k , (2.20) 



0(a)(q, aq/b, aq/c, aq/d,bcdq m /a,aq 1+m ;q,p) k 

The result is Frenkel and Turaev's 10V9 summation (0; cf. (SJ Eq. (11.4.1)]), the 
elliptic extension of Jackson's very-well-poised balanced s<p7 summation (cf. 
Eq. (2.6.2)]), the latter of which is a q-analogue of DougalPs summation the- 
orem. Of course, the p — > limit case of the above analysis (using the weight 
function in (|2.3(0 reduces to a proof of Jackson's 8^7 summation. On the other 
hand, the p — > 0, a — > limit case of this analysis, with the weight function 

(1 - bq 2n )(l - bq 2 ^ 1 ) 

yields the g-Pfaff-Saalschiitz summation for a balanced terminating 3^2 series (cf. 
[HI Eq. (1.7.2)]). (A completely different combinatorial proof of the 3(^2 summation 
was given by Zeilberger |25| .) If one further lets (in addition to p — > and a — > 0) 
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b — > 0, where one considers the standard g-weight, the above analysis yields, as is 
well-known, the q-Chu-Vandermonde summation (cf. 8, Eq. (1.5.3)]). 

We briefly sketch two other ways how to obtain the ioVg sum from Theorem 12. II 
by convolution (and analytic continuation). For a fixed k, X < k < m, we may 
distinguish paths running from (0,0) to (n, m) by the abscissa I they have when 
they first reach a point on the horizontal line y — k (right after the vertical step 
(I, k — 1) — > (I, k)). This refined enumeration reads, in terms of elliptic generating 
functions, 

III 

w{V({0, 0) -> (n, to))) = w(P((0, 0) -►(/,&- !))) w(P((J> fc) (n, to))). 

(2.22) 

On the other hand, we may also fix an antidiagonal running through (k,0) and 
(0, k), < k < n + to. We can then distinguish paths running from (0, 0) to (n, to) 
by where they cut the antidiagonal. This refined enumeration reads, in terms of 
elliptic generating functions, 

min(fc,n) 

u;(7>((0,0)- (n,m)))= £ u, (^((°>°) ~* {hk -l)))w(V((l,k-l) -> (n,m))). 

i=o 

(2.23) 

The last two identities both constitute, when written out explicitly using Theo- 
rem variants of Frenkel and Turaev's 10 Vg summation (like 1)2.180 ) both of 
which can be extended to 1)2.20)1 by analytic continuation. 

2.2. Determinant evaluations and elliptic generating functions for nonin- 
tersecting lattice paths. For obtaining explicit results the following determinant 
evaluation, taken from |23l Cor. 5.4], is crucial. 

Lemma 2.3 (Warnaar). Let A, B, C, and X±, . . . , X r be indeterminate. Then 
there holds 



X 



l<«j<r 

(B/A, ABCq 2r ~ 2i ; q,p)i-i 



(flX i) BC/X ji g ) p) P _ 1 ■ { • ; 



1=1 



As a consequence of Theorem II . 1 1 and Lemma |2~3*1 we have the following explicit 
formulae which generalize Theorem l2.ll 

Proposition 2.1. (a) Let l,k,n, m\, . . . ,m r be integers such that mi > TO2 > 
• • • > m r and n — I + m% — k > for all i = 1, . . . , r. Then the elliptic generating 
function for nonintersecting lattice paths with starting points (I + i,k — i) and end 
points (n, m-i), i = 1, . . . , r, is 



det (w(V((l+j,k-j)^{n,mi)))) 



= 9 3( r + i )+('-+ 2 )+r(r l -ofc-(«-o(''t 1 )-'- 2 fe+i:r = i(*-i)™ I 

x Yl 6{q m *- m J,aq 1+n+m * +m i) 

l<i<j<r 



10 MICHAEL SCHLOSSER 

x JJ q,p) mi -k+i (aq 1+n + 2k - r -*: q, p) m ^ k+t (aq 1 + l + 2k ^; q, p) n ^ 



i=l 



(<?; q,p) mt -k+r(aq 1+l+2k l ;q,p)„ H -k+t(aq 1+l+l :q,p) n -i-i 

r (bg 2+n+ fc + t -i. gip)mi _ fc+ . (bg l+2 i+ 2i. gip)2n _ 2f _ 2 . 

f = \ (^ 1 + 2 " +fc - l ; < z,p) mi - fc+l (6g 1+2(+fe+l ;g,p)2„-2 i -2 l 

x "TT ( a< l 1+k ~ n ~ t / b ^1'P)m,-k+t(aq 1 ~ n /b,aq- n /b;q,p) n -i-, 
\} i {aq k - l -yb;q,p) mt ^{aq 1 + k - n -yb,aq k - n -yb-q, P ) n -i- l ' 

(b) Let l,k,m, ni,...,n r , be integers such that m < ri2 < ■ ■ ■ < n r and 
rii — I + m — k > for all i — 1, . . . , r. Then the elliptic generating function 
for nonintersecting lattice paths with starting points (I + i,k — i) and end points 
(ni,m), i = l, ...,r, is 

det (w(V((l+j,k-j)^(m,m)))) 

l<i,j,<r 

= (7 2 (T)+(i-fc+l)( r + 1 )-Wfc+i:i= 1 (fc^)n t JJ 6(q n ^ ni 1 bq 1+m+n ' +n ') 

l<i<j'<r 

(q ni ~ l ; q,p) m -k+i(aq n ' +2k ~ l ; q,p) m -k+i-r+i(aq l+2k ; q,p) ni -l-i 



n (q; q,p) m -k+i{aq l+2k ;q,p) m -k+i-r+i(aq 1+l+i ]q,p)n t -i-i 



X 

i=l 



n 



{bq l+n l+ k+l . ^ p)m _ k+i{bq l+2l+2 i . ^ _^_ 2i 

L (6g i+2„ I+fe - 4 . q ,p) m _ k+i (b q ^l+k+i. q , p ) 2ni _ 2l _ 2i 
(aq k ~ ni /b; q,p) m ^ k+1 (aq 1 - ni /b, aq~ ni /b; q,p) n ,-i-i 



x TT 

fJl (aq k - l - l /b; q,p) m - k+1 (aq k - n * /b; q,p) ni -i +1 - 2 i{aq k - r - n ' /b; q,p) ni -i +r - 2 i 

(2.26) 

(c) Let l,k,m, n\, ...,n r be integers such that ni < n 2 < ■ ■ ■ < n r and m — I — 
k > 0. Then the elliptic generating function for nonintersecting lattice paths with 
starting points (I + i,k — i) and end points (rii, m — n i), i = 1, ■ ■ ■ ,r, is 

det (w(P((l +j,k- j) -> (rii, m - m)))) 

l<ij',<r 

= g 2 ( r t 1 )+0- fe + 1 )( r t 1 )- Wfe +Er=i( fe -*) rt i Y[ 9(q nj ~ n \aq m ~ ni ~ nj /b) 
\ (q n *- l ;q,p) m -n z - k +t(aq n * +2k - 1 ; q,p) m -n t -k+i(aq l+2k ;q,p)„ t -i- t 



x 



n 

i=l 



(q; q,p) m -n z -k+r(aq l+2k ;q,p) m -„ l - k +i{aq 1 + l+i ;q,p) nz -i 

TT (bq 1+n ' +k+l ;q,p) m -n t -k +l (bq 1 + 2l+2l ;q,p)2n 1 -2l-2 t 
11 (6g 1 + 2 "'+fc-*;g,p) ro _ n4 _ fc+i (6 9 1 + 2 '+*+*;«,p) 2 „ i -2i-2i 

(aq 1+k ~ ni ~ l /b; q,p) m -n i -k+i 



xTT 

^ (aq k - 1 - 1 /b;q,p) m -m-k+i 

x TT (ag 1 -"'/^, aq- n '/b;q,p) nt -i-i 

11 ( ag i+fc-n*-i/&; q,p) n ._ l _ i (aq k - r - n */b; g ,p) ni _ z+r _ 2i " 

f c?j Lef l,n,m, ki, . . . ,k r be integers such that ki > k 2 > ■ ■ ■ > k r and n — l + m — 
h > for all i = 1, . . . , r. Then the elliptic generating function for nonintersecting 
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lattice paths with starting points (I, hi) and end points (n + i,m — i),i = l,...,r, is 

det (w(V((l,kj) -> (n + i,m- i)))) 

= gEr=i(™-*+*)** J^J 0(q kl ~ kj , aq l+ki + kj ) 

l<-i<j<r 



X 



n 



(q;q,p)m-k z -i(aq 1 + l+2k >;q,p) m - kl -i{aq 1+l :q,p)n-i+t 



(6gl+«+fe+'+-o,p) ro _ fei _ r _ 1+i (6gl+^;g,p) 2 „_ 

= 1 



_ _ . L __22+2£ 

(6g 1+2n+fc Sg,p)m- fci+i (6« 1+2 ' +fci ;g,p)2„-2 I 



n 



x tt (ag 1+fc ' "/b;g,p) m -fc I - t -i(ag 1 " VMg n * /b;q,p) n -i+i (2 2&] 

11 (aq 1 + k '- l /b:q,p) m ^ l (aq 1 +^- n /b;q,p) n ^(aq k '-^ n /b;q,p) n ^ +r ' 

(e) Let k,n,m, li, . . . ,l r be integers such that l\ < l 2 < ■ ■ ■ < l r and n — li + m — 
k > for alii = 1, . . . , r. T/ien £/ie elliptic generating function for nonintersecting 
lattice paths with starting points (k, k) and end points (n + i,m — i), i = 1, . . . , r, is 

det (w(P((lj,k) -> (n + i,m-i)))) 

l<i,j,<r 



X 



_ q (n+r+k)( r 2 ) + (n+l)rk-j: r i=1 (k+i-l)li 9(q l i ~ h , bq k+h+l - 

l<i<j'<r 

fjf (<?; q,p) m -k- l (aq 1+h+2k ; q,p) m -k-i(aq 1+h ;q,p) n +i-h 



n 



11 (bq^+ k +^:q,p) m _ k ^(bql+ k +^;q,p) 2n+2l _ 2U 
x TT ( ag l+fc-"-y&; g,p) m _ fc _ 1 ( a gl-"-Vb, aq^/b; q,p) n+l - h 

11 ( ag i+fe-ii/6; g,p) m _fc_i(a<? 1 + fc - n - i /6, aq^-i /b;q, p) n+i - U ' 

(f) Let k,n,m, l\,...,l r be integers such that l\ < l 2 < ■ • ■ < l r an d n+m—k > 0. 
Then the elliptic generating function for nonintersecting lattice paths with starting 
points (li, k — k) and end points (n + i,m — i), i = 1, . . . , r, is 

det (w(P((lj,k — lj) — ► (n + i,m — i)))) 

= qk( r + 1 )+rnk-Y. 1 l = i(^+k+i-U)U J~J 0(q l i ~ li , aq k ~ li ~ l] / b) 

l<i<j'<r 

^ r (gl+n+r-^p^ 

(o;<?,p)m-fe+z 1 -i(ag 1+2fe_ 'S'?,p) m -fe+; I - 4 (ag 1 +'sQ , ,p)n+i-; I 

„ -Q (&<? 1+ " +fc+l ;g,P)m-fc+i l - l (&<? 1+2Zl ;g,p)2r l +2 t -2i l 



11 (& (Z l+2«+fe-i S o,p) m _ fe+Zi+J (6 l + fe+i S g,p) 2 „_ 2 ; i 

rj (aq 1+k ~ n ~ h /b;q,p)rn-k+h- t -i 
11 (agl+*-Mi/&;g,p) rn _ fc+I( _ 1 
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r 



(aq 



l /b,aq n l /b;q,p) n+l - h 



—71—, 



li /b;q,p) n -u( a( l k " r h /b;q,p) n +r-h' 



(2.30) 



i=l 



Remark 2.4. In Proposition ^. II we are considering generating functions for families 
of nonintersecting lattice paths where the set of starting points or end points are 
consecutive points on an antidiagonal parallel to x + y = c, for an integer c, such 
as (I + i,c — I — i). What happens if, say, the starting points are instead considered 
to be consecutive points on a horizontal (resp. vertical) line, such as (l + i,k) (resp. 
(I, k — i)), i = l,...,r? The answer is that the computation of the generating 
function is then readily reduced to the previous case where the starting points are 
consecutive points on an antidiagonal, namely (l + i, k + r — i) (resp. (l + i — 1, k — i)), 
i = 1 , . . . , r. (We thank Christian Krattenthaler for reminding us of this simple 
fact; during the preparations of this paper, we had namely computed these other 
determinants separately and were originally planning to include them explicitly in 
the above list). In fact, it is easy to see that in this case the second rightmost 
(resp. second highest) path must start with a vertical (resp. horizontal) step, the 
third rightmost (resp. third highest) path with two vertical (resp. horizontal) steps, 
and the leftmost (resp. lowest) path with r — 1 vertical (resp. horizontal) steps. 
Explicitly, we have 



det (w(V((l,k-j)^(n h mi)))) 

<i,j,<r 

= TT w(l + i,k-j) det (w(V((l+j-l,k-j)^(ni,mi)))). (2.32) 



l<z<j<r 

An analogous fact holds if one considers the end points instead of the starting points 
to be consecutive on a horizontal (resp. vertical) line. 

3. Identities for multiple elliptic hypergeometric series 

It is straightforward to extend the convolution formulae in (|2.18|l . (|2.22|) . and 
(I2.23|l , to the multivariate setting using the interpretation of nonintersecting lattice 
paths. We have the following identities: 

Proposition 3.1. Let I, fc, n, m be integers such that n — l + m — k>0. 
(a) Fix an integer v such that l + r + l<u<n + l. Then we have 



det (w(V((l+j,k)^(ni,m. 



,,))))= det (w(V((l+j,k + r-j)^(ni,mi)))), 

l<z ,j.<r 

(2.31) 



and 



det (w(V((l +j,k- j) -^(n + i,m- i)))) 



T 




))))■ (3-1) 



(b) Fix an integer v such that k < v < m — r. Then we have 
det ( w (V{{l+j,k~j) (n + i,m -»)))) 
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£ det (w(V((l + j,k-j)^(U,u-l)))) 

* — ' K?,j.<r 



tx<t 2 <—<t r 
t 1 >l + l,t r <n + 



x det (w(P((tj,v) ->• (n + £, m -£)))) . (3.2) 

l<i,j,<r 

(c) Fix an integer v such that I + k < v < n + to. Then we have 



det (w(V({l +j,k- j) ->• (n + i,m- £)))) 

l<i,j,<r 

^ — ' l<j,?,<r 

tl<t 2 <-"<tr ~ 

l<z j,<r 

We could also have formulated more general versions of convolutions where the 
respective starting and/or end points of the total paths are not consecutive on an- 
tidiagonals (in the above cases these points are (I + i,k — i) and (n + i,m — i), 
i = 1, ...,r). However, the advantage of our specific choice is that all the de- 
terminants involved in Proposition 13. f I factor into closed form, by virtue of the 
determinant evaluations in Proposition l2.il We thus obtain, writing out the identi- 
ties (13. 1|) . H3.2(l . and (|3.3|l explicitly, summations which are particularly attractive 
since both the summands and the product sides are completely factored. Each of 
the above three cases leads, after suitable substitution of variables, simplification, 
and analytic continuation, to the same result. It is a special case of a multivariate 
io Vg summation formula conjectured by Warnaar (let x = q in |23l Cor. 6.2]) which 
has subsequently been proved by Rosengren 

Theorem 3.1 (A multivariate extension of Frenkel and Turaev's ioVg summation 
formula). Let a, b, c, d be indeterminates, let to be a nonnegative integer, and r > 1. 
Then we have 



(ti,V-ti)))) 

>{n + i,m-i)))). (3.3) 



? Er =1 (2i-i)A 4 J | e(q k ^,aq k * +k ^) 2 

0<k 1 <k 2 <---<k r <m l<i<j<r 

e{aq 2k >;p)(a, b, c, d, a 2 q 3 - 2r+m /bed, q~ m ; q,p) ki 



n 



L0(a;p)(q,aq/b,aq/c,aq/d,bcdq 2r 2 m /a,aq 1+m ;q,p) ki 



^ (^) 2 ^Ac,d,a 2 q ^ 2 ^/bcd-,q,p)^ 1 

tt (q, aq; q, p) m {aq 2 ~ l /bc, aq^/bd, aq^/cd; q, p) m +i-r ^ ^ 
(q,aq/b,aq/ 'c,aq/ ' d,aq 2 ^ 2r+ ' L jbcd;q,p)~~ > ■> - 



=i 



Note that the Vandermonde determinant-like factor appearing in the summand 
of (|3.4|) is squared. This distinctive feature is reminiscent of certain Schur function 
and multiple q-series identities with similar property (which can also be proved by 
the machinery of nonintersecting lattice paths), see e.g. ^1 Thms. 5 and 6] and |31 
Thms. 27-29]. 

The following result is the natural generalization of Theorem 13.11 to the higher 
level of transformations. It is a special case of a multivariate 12 Vn transformation 
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formula conjectured by Warnaar (let x = q in [23 Conj. 6.1]) which has subse- 
quently been proved (in more generality) by Rains |15| and, independently, by 
Coskun and Gustafson [5]. 

Theorem 3.2 (A multivariate extension of Frenkel and Turaev's 12V11 transforma- 
tion formula). Let a,b,c,d,e, f be indeterminates, let m be a nonnegative integer, 
and r > 1. Then we have 

J2 q ZU&-m Yl 0(q k '- k ^aq k ^) 2 

Q<k 1 <k 2 <---<k r <m l<i<j<r 

6{aq 2k >-p){a, 6, c, d, e, /, Xaq 2 ~ r+m /ef, q~ m ; q,p) kt 



n 



I i 0(a;p)(q,aq/b,aq/c 1 aq/d,aq/e 1 aq/f 1 efq r 1 m /X,aq 1+m ;q,p) kt 
(b, c, d, ef/a;q,p)i-i 



n 



n (\b/a,\c/a,\d/a,ef/\;q,p)i^i 

(aq; q,p) m (aq/ef; q,p) m+1 ^ r (Xq/e, Xq/f; q,p) m+1 -j 
\ {M;q,p)m (Xq/ef;q,p) m+1 - r (aq/e,aq/ f;q,p) m+1 _ l 

V" „EE=i(3i-l)*i TT e{q k ^ k \Xq k ^f 



0<fei <fe 2 <---<fer<ni l<i<j<r 

^ 9(Xg 2k >;p)(X, Xb/a, Xc/a, Xd/a, e, /, Xaq 2 - r+m /ef, q~ m :, g,p) kz 
l} i e{X-p){q,aq/b,aq/c 1 aq/d,Xqle,Xq/f,efq-- l - m /X,Xq^+ m -q,p) k : K ' > 

where X = a 2 q 2 ~ r /bed. 

The r = 1 case of Theorem 13.21 is Frenkel and Turaev's 12 Vn transformation 
theorem 0, an elliptic extension of Bailey's 10^9 transformation jSJ Eq. (2.9.1)]. 
Again, the Vandcrmonde determinant-like factor appearing in the summand of 
(13.511 is squared. (Similar identities but with a simple Vandcrmonde determinant- 
like factor appearing in the summand have been derived in \17\.) Due to symmetry 
the range of summations on both sides of t\'d. 5fl can also be taken over all integers 
< k\, . . . , k r < m. If we let c = aq/b in (|3.5|l . the left-hand side reduces to a 
multivariate 10 Vg series. On the right-hand side, since Xd/a = q 1 ^ 1 ', the sum boils 
down to just a single term, with the indices foj = i — 1, 1 < i < r. The result, after 
simplifications, is of course Theorem 13. II 

It would be particularly interesting to find a combinatorial proof of l|3.5|l involv- 
ing nonintersecting lattice paths. Even for r = 1 we so far failed to find a lattice 
path proof. We leave this as an open problem. 

4. Future perspectives 

4.1. Tableaux and plane partitions. It is quite clear how one can enumerate 
objects such as tableaux or (various classes of) plane partitions with respect to 
elliptic weights. First, one has to translate the respective combinatorial objects via 
a standard bijection into a set of nonintersecting lattice paths (see JU] or |21|). 
The translation back, in order to obtain an explicit definition for the weight of the 
corresponding combinatorial object, is not difficult. In the simplest cases the elliptic 
generating function is then expressed, by Theorem ll.il as a determinant which may 
be computed by Proposition 12.11 If the starting and/or end points of the lattice 
paths are not fixed, one applies instead of Theorem II. II a result by Okada ( see 
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also Stembridge [23)> which expresses the generating function as a Pfafhan. Since 
the square of a Pfafhan is a determinant of a skew symmetric matrix, this again 
involves the computation of a determinant. It needs to be explored which of the 
classical results can be extended to the elliptic setting. Some elliptic determinant 
evaluations, other than Warnaar's in Lemma 12.31 which might be useful in this 
context have been provided by Rosengren and present author |18| . 

4.2. Elliptic Schur functions. One can replace l|2.2[l by the more general weight 

0(ax 2 m q n , bq 2n , bq 2 ^ 1 , ag 1 "" /b, aq- n /b) 

w(x:n,m) := —, : 7. — : 7, — ; -, - T7TX m (4.1) 

V ' 9(aq n ,bx m q 2n ,bx m q 2n ^ 1 ,ax m q 1 - n /b,ax m q- n /b) V ; 

(defined on horizontal steps (n — l,m) — ► (n,m) of Z 2 ), and enumerate noninter- 
secting lattice paths, corresponding to tableaux, with respect to (|4.1fl . The result 
is an elliptic extension of Schur functions (which perhaps are no longer orthogonal 
with respect to any elliptic scalar product) which, when "principally specialized" 
(xi i— > q l , i > 0) by construction factors into closed form in view of Proposition ^. II 
It should be worth investigating whether these elliptic Schur functions have other 
nice properties (as they do have in the classical case, see As a matter of fact, 

they do not seem to be related to (the t = q cases of) any of the BC-symmetric 
functions considered in or On the other hand, it would be already inter- 

esting to study limiting cases of the p = case of these elliptic Schur functions. 
One would hope that the Hall-Littlewood functions (which are an important one 
parameter extension of the Schur functions, cf. |13|) would then appear as a special 
case, which would then admit a surprising combinatorial interpretation in terms of 
lattice paths. Unfortunately, as a matter of fact, the Hall-Littlewood functions do 
not seem to be contained in the above considered family of elliptic Schur functions. 

4.3. Other weight functions. We were able to disguise Frenkel and Turaev's 10 Vg 
summation formula as a convolution identity of elliptic binomial coefficients (see 
also Rains ^3 Sec. 4] and Coskun and Gustafson In our case this involved 
lattice paths with respect to elliptic weights. Similarly, it should also be feasible 
to reproduce other known convolution formulae (such as Abel's generalization of 
the binomial theorem or the Hagen-Rothe summation, cf. ^Hj, or others) using 
lattice paths with appropriately chosen weights. The three types of convolutions, 
displayed in (|2.18|l . I|2.22|l . and Ij2.23jl . still hold, but may then lead to mutually 
different identities. One can also try to work with bibasic weights (either elliptic 
or non-elliptic), in order to recover some of the identities in [SJ Sees. 3.6 and 3.8] 
and in |23|. It seems likely that in the non-elliptic case (here we mean that there 
is no nome p, or p = 0) Bill Gosper used exactly this method to first derive his 
"strange evaluations" (which were later subsumed/generalized in [HI Sees. 3.6 and 
3.8]). Of course, whatever identities or other results one obtains by lattice path 
interpretation, one can check for possible related determinant evaluations. Also 
the other direction should be investigated, e.g. does Warnaar's quadratic elliptic 
determinant in (23 Thm. 4.17] correspond to a specific set of nonintersecting lattice 
paths with quadratic elliptic weight function? 

4.4. "Elliptic" combinatorics. I strongly believe that the results presented in 
this paper do not stand alone, i.e., that elliptic enumeration is not necessarily 
restricted to lattice paths. In the same way as the generating functions for various 
classes of combinatorial objects, most notably, of partitions, which correspond to 
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paths, can be expressed in terms of g-series, closed form elliptic generating functions 
for several of these classes should exist as well. The main idea would be to replace 
g-weights by suitable elliptic weights, and then try to make the further analysis 
work out. There are certainly restrictions to the elliptic approach (besides that the 
objects counted should be finite). For instance, still considering paths in Z 2 , Andre's 
reflection principle (cf. p. 22]) is not applicable as it is not anymore weight 
invariant. Techniques involving shifting paths (as in 9 ( Prop. 1]), however, may still 
work with delicate handling (see Remark 12. 2|) . Besides lattice path enumeration, 
a good area where to look for elliptic extensions would presumably be a general 
combinatorial theory such as Viennot's theory of heaps |22j . 
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